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Title : Method of transmitting data on multiple carriers from a transmitter to a 
receiver and receiver designed to implement the said method 



The present invention concerns a method of transmitting data on 
multiple carriers from a transmitter to a receiver of a data transmission 
system using multiple carrier modulation, also referred to as OFDM 
(Orthogonal Frequency Division Multiplex). -If also concerns a receiver 
5 which is particularly intended to implement the said data transmission 
method. 

The technique of modulation on multiple carriers, referred to as 
OFDM, is known and consists of distributing the data to be transmitted over 
a large number of sub-carriers, which makes it possible to obtain a symbol 
10 time appreciably longer than the spread of the pulse response of the 
transmission channel between a transmitter and a receiver of the said 
transmission system. This technique is perfectly adapted to radio 
transmissions, with fixed, mobile or portable reception. 

A description of a transmission system of the OFDM (Orthogonal 
15 Frequency Division Muhiplex) type can be found in an article entitled 
"Principles of modulation and channel coding for digital broadcasting for 
mobile receivers", which appeared in EBU Review n*^ 224, ppl 68-190 of 
August 1987 in the name of R. Lasalle and M. Alard. 

Such a transmission system is depicted in Figure 1 and is now 
20 described. It consists essentially of a transmitter 10 in communication with 
a receiver 20 by means of a transmission channel 30. 

The data to be transmitted are first of all subject, in a unit 12, to a 
binary to signal coding which consists of a process of modulation, for 
example, a modulation of the QPSK (Quadrature Phase Shift Keying) type, 
25 or of the 16 QAM (16 Quadrature Amplitude Modulation) type, or of the 64 
QAM type. The unit 12 delivers signals which are hereinafter referred to as 
modulation signals and which belong to a modulation alphabet which 
depends on the type of modulation used by the unit 12. 

In a framing unit 13, the modulation signals delivered by the unit 12 
30 are then put in the form of frames with possibly the insertion of reference 
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signals (insertion of reference symbols, insertion of distributed pilots, etc) 
which may prove necessary to certain processings, on the receiver side, such 
as synchronization processings. 

The modulation signal frames delivered by the unit 13 modulate, in a 

5 unit 14, a plurality of sub-carriers with distinct respective frequencies. This 
modulation carried out by the unit 14 consists, for example, of the 
application of an inverse Fourier transform to blocks of modulation signals 
contained in the frames issuing, from the unit 13. The unit 14 delivers 
signals which are hereinafter referred to as OFDM symbols. 

10 The OFDM symbols issuing from the modulation unit 14 are subject 

to a digital to analogue conversion in a conversion unit 15. 

All the processings implemented in the transmitter 10 are 
synchronized by means of a time base so that the OFDM symbols delivered 
by the modulation unit 14 are delivered at a sampling frequency // 

1 5 referred to as the transmitter sampling frequency. 

It should be noted that the modulation unit 14 can provide a guard 
time between each OFDM symbol, which makes it possible to reduce, or 
even eliminate, any interference between consecutive symbols. For 
example, the guard time of a symbol is a replica of the end of the previous 

20 symbol and its length is chosen so that its duration is greater than that of 
almost all the echoes to which the transmission channel 30 is subject. 

It should be noted that the data to be transmitted can previously be 
subject to a coding which can be of the type with convolution, of the type 
with convolution with an external Reed-Solomon code, of the type with 

25 codes referred to as turbo-codes or others. They can also have been subject 
to an interleaving which can be of the frequency type, that is. to say an 
interleaving of the length of an OFDM symbol, or of the frequency and time 
type, notably when the interleaving extends over a larger number of 
symbols. This term "frequency and -time inteTleaving" refers to the time- 

30 frequency representation of the OFDM signal. 

Figure 2 depicts an OFDM symbol with a guard time GI of duration 
Tc/ and a part containing the useftil data of duration Tu. The total duration 
of the symbol is denoted 7s. 
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The analogue signal delivered by the unit 15 is then transmitted by a 
transmission unit 17 over the transmission channel 30 modulating a carrier 
at a frequency, denoted in the remainder of the description /„ . The 
frequency is also generated by th^ time base 16. ^ 

It should also be noted that the transmitter- sampling frequency // 
could be proportional to the transmission carrier frequency . 

In order to recover the transmitted data, the receiver 20 performs the 
operations which are the inverse of those performed by the transmitter 10. 
To do this the receiver 20 has a receiving unit 27 designed to transpose mto 
baseband the signal received from the channel 30 by means of a earner 
detection signal of frequency delivered by the time base 26. The 
sampling frequency is possibly proportional to the carrier detection 
frequency . 

The receiver 20 also comprises an analogue to digital conversion unit 
21 which is provided for delivering digital samples to the input of a unit 22 
providing the demodulation of the sub-carriers which were used during the 
modulation performed by the modulation unit 14 of the transmitter 10. 

According to one possible embodiment, the demodulation unit 22 uses 

a Fourier transform. 

From the signal delivered by the demodulation unit 22, an estimation 
unit 23 performs an estimation of the modulation signals which were 
transmitted by the unit 12. To do this, the estimation unit 23 performs a 
correction of the phase shift and the amplitude changes caused by the 
multipath transmission channel 30. 

The demodulated symbols are then decoded in a decoding . unit 24 

which is the dual of the coding unit 12.' 

All the units 21 to 24 are synchronized and. to do this, are clocked, by 
means of a time base 26, at a frequency which is related to a sampling 
frequency // , referred to in the remainder of tT)e description as the receiver 
sampling frequency. In particular, the signal delivered by the conversion 
unit 21 is in the form of samples clocked at this receiver sampling frequency 
As for the unit 22, this demodulates blocks of samples which are 
grouped together within a window, hereinafter referred to as the analysis 
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window, -determined from a clock signal at a frequency related to the said 
receiver sampling frequency// . 

Figure 2 depicts this analysis window F positioned at a time t„ with 
respect to the start of the symbol under consideration. 
5 It should be noted that, if the demodulatijcm unit 22 ignores the data 

outside the analysis window, it does not carry out analysis of the samples 
constituting the guard time. 

The estimation unit 23 can have a deframing unit 23a and a 
demodulation unit proper 23b. The demodulation unit 23b performs a 
10 demodulation which can be either a coherent demodulation with or without 
reference symbols, with or without pilots, or a differential demodulation 
according to the modulation performed by the coding unit 13. In the case of 
a coherent demodulation, an estimation of the frequency response of the 
channel 30 is performed in a unit 23c. 
15 The receiver 20 of such a telecommunications system, like any 

telecommunications system, poses the problem of its time synchronization 
and, in particular, the slaving of the receiver sampling frequency to the 
transmitter sampling frequency // . 

When this slaving is perfectly achieved, that is to say when the 
20 receiver sampling frequency is equal to the transmitter sampling 
frequency // , the processings performed in the receiver 20 are perfectly 
synchronized with the signal received from the transmitter 10. In particular, 
the position of the analysis window F used by the demodulation unit 22 can 
be determined so as to correspond exactly with the symbol to be 
25 demodulated. 

In addition, as a resuh in particular of the use of a guard time, there is 
a certain tolerance on the position of this window. 

However, the shift of the receiver sampling frequency fj^ with 
respect to the transmitter sampling frequency // has three main 

30 consequences on the demodulation process: 

- a loss of orthogonality between the base functions of the received 
signal and the base functions used for demodulation, resulting in 
interference between the signals modulating the different sub-carriers of the 
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same OFDM symbol (the distortion introduced then is generally very low 
and can be considered to be negligible, which is done by the invention), 

- a slipping of the analysis window which results in interference 
between consecutive OFDM symbols when this slippage is greater than an 

5 acceptable range, and 

- a phase shift between the demodulated signals of two consecutive 
symbols, a phase shift varying from carrier to carrier and directly related to 
the variation in the position of the analysis wi_ndo^y. 

Conventionally, in order to solve this problem of slaving, a feedback 

10 loop is used which slaves the receiver sampling frequency to the 
transmitter sampling frequency //, using the analysis of the signals 
received from the transmitter. However, this solution proves to be relatively 
cumbersome to implement as a result in particular of the use of a voltage 
controlled crystal oscillator (VCXO) which is also expensive. 

15 The aim of the present invention is therefore to propose a method 

which makes it possible to correct the sampling frequency shift and which 
facilitates, the implementation of the synchronization of the receiver of an 
OFDM system, or which can even make it possible to dispense with the 
slaving of the sampling frequency. 

20 The present invention therefore concerns a method of transmittmg 

data on multiple carriers from a transmitter to a receiver, the said method 
consisting, on the transmitter side, of binary to signal coding of the data to 
be transmitted so as to form modulation signals, of modulating a plurality of 
sub-carriers with the said signals so as to form symbols, referred to as 

25 OFDM symbols, and then of transmitting, over the said channel between the 
... said transmitter and the said receiver, the said OFDM symbols at a rate 
which is related to a sampling frequency referred to as the transmitter 
sampling frequency, and, on the receiver side, of determining, from a clock 
signal at a frequency related to a sampling frequency referred to as the 

30 receiver sampling frequency, an analysis window for the signal received 
from the transmitter so as to form a block of samples, and of estimating the 
said transmitted modulation signals by demodulating the said sub-carriers 
for the said block of samples under consideration. 
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According to an essential characteristic of the invention, the said 
estimation step is designed to correct the changes in the position of the 
analysis window with respect to the said transmitted signal. 

Advantageously, the said estim'ation' step consists of demodulating the 

5 said sub-carriers for the said block of samples under- consideration and then 
correcting the effects of the transmission channel between the transmitter 
and the receiver, the said step of correcting the changes in the position of the 
analysis window consisting of estimating the phase difference between two 
consecutive OFDM symbols and using this phase difference during the said 

1 0 correction of the effects of the transmission channel between the transmitter 
and the receiver. 

For estimating the phase difference between two consecutive OFDM 
symbols, the degree of_shift of the sampling frequency of the receiver with 
respect to that of the transmitter will advantageously be estimated. 
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the said phase difference between two consecutive OFDM symbols 
then being equal to: 

/3k.„ = 2 7tk5T,/Tu 



where T, is the total length of the symbol under consideration and r„ 
its useful part, k the index of the sub-carrier under consideration and n the 
25 index ofthe OFDM symbol under consideration. 

For estimating thb phase difference between two consecutive symbols, 
it will also be possible to take into account the shift decision a for the 
position of the said analysis window delivered by a window repositioning 
unit, the said phase difference between two consecutive symbols then being 
30 equal to: 
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where T is the duration of a sample and a is the shift decision value 
expressed as a number of samples. 

For estimating the phase difference between two consecutive symbols, 
it will also be possible to take into account solely the shift decision for the 
5 position of the said analysis window delivered>by a window repositioning 
unit, the said phase difference between two consecutive symbols then being 
equal to: 

f}k„^ 2 Kk cuT/Tu 

10 

where T is the duration of a sample and a the shift decision value 
expressed as a number of samples. 

The characteristics of the invention mentioned above, as well as 
others, will emerge more clearly from a reading of the following description 
15 of an example embodiment of a receiver which implements the method 
described above, the said description being given in relation to the 
accompanying drawings, amongst which: 

Figure 1 is a block diagram of an example embodiment of a system 
for transmitting data on multiple carriers, 
20 Figure 2 shows the structure of an OFDM symbol. 

Figure 3 is a general block diagram of a receiver in a system for 
transmitting data on multiple carriers which is especially intended for 
implementing the method of the present invention, and 

Figures 4a and 4b are respectively block diagrams of three estimation 
25 units according to embodiments depending on the binary to signal coding 
performed on the transmitter side. 

The receiver 20 depicted in Figure 3 has, like the one depicted in 
Figure 1, an analogue to digital conversion unit 21, a demodulation unit 22, 
for example in the form of a Fourier transform calculation unit, an 
30 estimation unit 23, a de-interleaving unit 24 and a decoding unit 25. 

The demodulation unit 22 and estimation unit 23 are synchronized by 
means of a time base which delivers a signal to them at a sampling 
frequency , referred to as the receiver sampling frequency. 
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The receiver 20 also has a unit 28 provided for determining, from a 
clock signal delivered by a time base (not shovm) and at a frequency which 
is related to the receiver sampling frequency , an analysis window F for 
the signal delivered by the unit 21. 'This;analysis window F is delivered to 
5 the demodulation unit 22 so as to form a block 'of samples to which the 
demodulation is applied. 

According to the present invention, the estimation unit 23 carries out 
the demodulation of the received signal by correcting,-- not only the effect of 
the transmission channel 30, but also the phase shift which is related to the 
10 position of the analysis window F and its drift. 

To do this, the receiver 20 of Figure 3 has a unit 29 which, on the 
basis of either the signal received by the receiver 20, or the signal output 
from the demodulation unit 22, delivers an estimation of the deviation Sfe of 
the receiver sampling frequency with respect to the transmitter 

1 5 sampling frequency // . 

The unit 29 can proceed in different ways depending on whether or 
not the receiver sampling frequency is slaved to the carrier detection 

frequency of the receiving tuner. 

In the first case, the unit 29 incorporates an automatic frequency 
20 control (AFC) unit (not shown) which estimates the deviation 5jo between 
the carrier frequency of the transmitting tuner // and the current carrier 
detection frequency of the receiving tuner and which derives therefrom 
an estimation of the error using the equation: 

25 % = 

For example, the automatic frequency control (AFC) unit carries out 
an analysis, on reception, of a known symbol transmitted periodically at the 
start of each frame and from there gives an estimation of the shift in the 
30 carrier frequency Sfo^ 

It can also use two consecutive known symbols, transmitted at the 
start of the burst, and measure, for each carrier, the phase shift between the 
two received symbols. 



• - • 

9 



It can also use "continuous pilots": certain fixed carriers in the frame 
continuously transmit known values. These continuous pilots correspond to 
a frequency "comb". Seeking the position of this comb on reception gives a 
first rough estimation of the carrier frequency phase shift Sfo. A finer 
5 estimation is then obtained by measuring the value of the phase shift 
between two consecutive received OFDM symbols, for the carriers of this 
comb. 

In the second case, the unit 29 directly determines . the deviation 5fe 
between the receiver sampling frequency and the transmitter sampling 
10 frequency from the received data. 

For example, from the estimation of the time position of the analysis 
window /„ with respect to the usefiil data of the mh OFDM symbol, the unit 
29 averages the variations (t„ - i„.0 in this time position between two 
consecutive symbols and then determines the estimation Sfe of the 
1 5 sampling frequency shift Sfe by means of the following equation: 



where /„ -/„., represents an average of the variations in analysis 
20 window position between consecutive symbols. 

Another possibility can consist of using the phase differences on 
reception (which vary according to the carriers under consideration) 
between two consecutive known symbols. These phase shifts are in fact 
directly related to the deviation Sfe between the current receiver sampling 
25 frequency and the transmitter sampling frequency // and thus make it 

possible to estimate it. 

The receiver 20 also has a unit 30 which delivers, on the basis of the 
receiver and transmitter sampUng frequency deviation signal delivered by 
the estimation unit 29, a signal representing the phase shift pk.n between two 
30 symbols as a result of the change in the position of the analysis window. 
This signal representing the phase shift Pk.n is delivered to the estimation 
unit 23. 
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It should be noted that this signal representing the phase shift A.« can 
be an estimation Pk.n of this phase shift. 

It can be shown that an estimation C'jt.n of the element of the /Jth 
OFDM symbol which modulates the >ub-0arrier of index k issuing from the 
Fourier transform used by the demodulation UQit -22 can be written in the 
form: 



J9t.n 



where Hk.r, represents the frequency response of the channel, is the 
phase allocated to the element of the mh OFDM symbol modulating the 
sub-carrier k denoted Ck.n, Tci is the duration of the guard time, r„ is the 
duration of the usefiil part of the said symbol and t„ represents the time 
position of the analysis window F with respect to the start of the /rth symbol 
Ck.n received (see Figure 2). The phase is determined by the time 
position /„ of the analysis window F as resulting from the following 
expression: 

9k „ = -27ck(Toi- O 

The estimation unit 23 consequently sees a response H ^ of the 
channel 30 which is modified and which is now written: 

Thus, the result of the drift in the position of the analysis window ./„ 
with respect to the symbol is an apparent modification of the pulse response 
of the transmission channel 30. . 

A variation {U - in-i) in the time position of the analysis windows of 
two consecutive symbols therefore gives rise to a phase shift of the sub- 
carrier k equal to: 



A." = - Gicn-J ^2jtk(t„- tn.j) / Tu 
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If this shift (/„ - tn-i) is due only to the slow drift related to the non- 
slaving of the sampling frequency // , it is possible to write: 

(t„-t„.,) = ST, V - 

5 

where 5 is the degree of frequency shift and is given by the following 
equation: 

10 

The value of the phase shift of the sub-carrier k for the wth symbol is 
therefore equal to: 

pkj, = 2 nk 5 T/Tu 

15 

This expression can also be written, considering this time the number 
of samples 7v^ in the analysis window and the number of samples A 
corresponding to the guard time: 

20 Pk,n= 2KkS(N-^ A)/N 

where N = Tu . // and A = 7b/. // 

It should be stated that T, represents the total length of the OFDM 
25 symbol. This gives: 

Ts = Tu+ Tot 

In the embodiment depicted in.Fi^re 3, the receiver 20 has a unit 3 1 
30 which is provided for delivering a window advance or retard signal a 
expressed, for example, as a number of samples. To do this, it estimates, for 
example, the pulse response of the transmission channel and then 
determines the time position of the first peak of this response. This position 
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makes it possible to estimate the position t„ of the analysis window with 
respect to the useful part of the symbol (see Figure 2). 

Depending on the value of this position, the unit 31 decides to 
advance or move back the current analysis window by one or more sample 

5 time units represented by the signal a which is then delivered to the unit 28 
in order to determine a new analysis window. 

The signal a delivered by the unit 3 1 makes it possible to readjust 
regularly the-analysis window used by the unit 22 for calculating the Fourier 
transform. In the case of a burst or a frame of relatively small length, this 

10 readjustment can be performed at the start of the frame (or the burst) with 
no consequence on the demodulation of the data. In the contrary case, it will 
cause a phase shift (variable depending on the carrier under consideration), 
completely analogous to the phase shift caused by the regular slippage of 
the analysis window due to the error on the frequency // . 

15 The unit 30 can also take into account the part of the shift which 

results from an intentional action on the time base 28 by means of the 
window positioning signal a delivered by the unit 31. In this case, the 
variation between consecutive symbols of the position of the analysis 
window (tn - tn^j) can be written in the form : 



20 



where 5= -^e/fe and 7 is the duration of a sample (T = 1/ ). 
Thus, the phase shift fik.n of the sub-carrier k for the /rth symbol is 
25 , equal to : 

Pk,„ ^2 7rk (tn . in-i)/Tu =^2 7tk (&Ts + a.T)/Tu 

For example, for (J= 10"^ N/A= 4, ^ = 3405, a phase 
30 shift p3405 = 0.26 radians is obtained. 

According to another embodiment, not depicted, the unit 30 delivers a 
signal representing the phase shift pk.n between two consecutive OFDM 
symbols which is related solely to the window advance or retard signal a. 



13 



In this case, the variation between consecutive symbols of the position of 
the analysis window (/„ - t„.ij can be written in the form : 

tn - tn-l = CCT . ' 

where T is the duration of a sample (T = 1/ft ) and a is the window 

advance or retard signal delivered by a unit 31. 

Thus, the phase shift Pk.n of the sub-carrier k for the /rth symbol is 

equal to : 

10 

pk.n = 2Kk (t„ - t„.,) /Tu = 2 TckccT/Tu 

The precise way in which the estimation unit 23 proceeds in order to 
correct, not only the effect of the transmission channel 30, but also the phase 
15 shift which is related to the position of the analysis window and its drift, 
depends on the type of demodulation used by the demodulation unit 23 (see 
Figures 1 and 3): synchronous with one reference symbol or a number of 
consecutive reference symbols, synchronous with distributed pilots, or 
differential. 

20 Figure 4a depicts a block diagram of a symbol estimation unit 23 of 

the type performing a coherent demodulation of a modulated signal having, 
generally transmitted at the start of the frame or burst, at least one reference 
symbol. This estimation unit 23 receives the signal Yk.n issuing from the 
demodulation unit 22 depicted in Figure 3 and delivers to the decoding unit 

25 24 the estimated signal C;.„ corresponding to the element modulating the 

kih sub-carrier of the /rth OFDM symbol. It also receives from the unit 30 
depicted in Figure 3 the estimated value of the phase shift between two 
consecutive symbols P\ „ . 

The unit 23 has a demodulator 230 to whioh is supplied an estimation 
30 of the frequency response of the channel H^ ,, determined by an estimation 
and updating unit 231. The latter has' a unit for estimating the response of 
the channel 231a which makes it possible to estimate the response of the 
channel for the reference symbol or symbols (w = 0, 1, .... t-1, where / is the 
number of consecutive reference symbols). It also has an updating unit 231b 
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which determines the response of the channel by means of the following 
recursive equation : 

The demodulator 230 then estimates the element modulating the kth 
sub-carrier of the nth OFDM symbol by means of the following equation : 

= (^m) 

In the case of a coherent demodulation designed to perform the 
demodulation of a signal having distributed pilots, the estimation unit 23 
first estimates the response of the transmission channel where the pilots 
were transmitted (in the time-frequency plane of the OFDM signal) and then 
interpolates, time-wise and frequency-wise, in order to estimate the 
frequency response of the channel //k.„ at all frequencies and for all symbols. 
To do this, the estimation unit 23 can have an interpolation fiUer which is 
for example of the two-dimensional type (time + frequency). 

It should be stated that the pilots are data which are transmitted in the 
OFDM frame in a distributed manner in the time-frequency domain. These 
transmitted data are known by the receiver. 

The variations in the phase shifts 6jt.„ on the frequency axis are not an 
inconvenience. This is because the frequency response of the channel Hk.n 
itself varies rapidly as a function of the frequency, and an interpolation filter 
is capable of talcing these variations into account. On the other hand, as a 
result of the values of the frequency response of the channel Hkn not bemg 
supposed to vary too quickly along the time axis, an interpolation fiher can 
be disrupted if the drift of the sampling frequency is too great. 

Figure 4b depicts a particular fembodimem of an estimation unit 23 
designed to perform the demodulation of a signal having distributed pilots. 
This estimation unit 23 has a unit for estimating the response of the channel 
231 itself composed of a unit for estimating on pilot 231c intended to 
estimate the frequency response of the channel solely on the pilots. These 
different estimations are stored in a memory 23 Id, and then rephased in a 
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unit 23 le, which receives from the unit 30 (Figure 3) the value of the phase 
shift between consecutive symbols „ . The estimation unit 231 also has an 

interpolation unit 23 If which, on the basis of the rephased signals for 
channel estimation on the pilots, delivers an estimation of the frequency 
5 response of the channel H „ for all carriers k and air instants n. 

The estimation unit 23 of Figure 4b also has a unit 232 intended to 
introduce a delay corresponding to that introduced by the unit 23 1 . It also 
has a unit 233 whichlntroduces into the delayed data issuing from the unit 
232 a phase shift equal to the value {ffk,n - ffKn-p^ that is : 

10 

where p is the latency of the interpolation unit 23 If This makes it 

possible to rephase the delayed data with the estimations supplied by the 
15 unit 231, in view of the drift of the sampling frequency Sfe and the 

adjustments of the estimation window during this delay. The values of the 

phase shifts P\ ,,.j are supplied by the unit 30. 

The rephased data are supplied to an equalization unit 230 which then 

delivers the demodulated symbols to a decoding unit 24 (Figure 3). 
20 Figure 4c depicts an estimation unit 23 of the type for demodulating 

signals modulated by differential modulation. It should be stated that, in this 

case, the useftil data Djt.;7 .were modulated according to the following 

equation: 

25 =A.„C,.„_, 

The corresponding demodulation is performed in the unit 230, The 
estimation unit 23 has a delay unit 234 which delays by one OFDM symbol 
(of length Ts) the input signal issuit^g from the demodulation unit 22 and a 
30 unit 235 which calculates the conjugate of the delayed symbol. The signal 
demodulated in the unit 230 can then be written as follows: 
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This signal is supplied to a phase shift unit 236 receiving from the unit 
30 the value of phase shift ^ between consecutive symbols. The unit 

236 then delivers a demodulated signal of the form: 



